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0 System and method for au 
database. 



0 A system comprising a user interface which can 
access downloaded TV program information, which 
can be continually updated and provided either 
"over the air", over cable or satellite transmission 
paths or other "fast data" paths, and automatically 
correlate this information with the preferences of the 
user, to create and display at least on© program 
information database based upon the results of the 
correlation. 



tomatlcally correlating user preferences with a TV program information 
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FIELD OF THE INVENTION 

t«...^-^ to ^ ''"Proved 

telev,s.on .nterface system which crt'Iizes a W pr^ 
gram mformation database. 

BACKGROUND OF THE INVENTION 

f^n^,'^' ^'°^7'SS7 described an inter- 

ace or a TV.VCR system which enabled the user 
o en mformat.on cor^ceming the user's favourite 

program name, broadcast channel, starting time. 
SoTr' --ted 
an fn?!. P^^^"t farther described 

coufd L ' T""^ "^'^^ ^"^f^ information 

nS o? ^^f;^'7'^'^" display. The teach- 

herein ' incorporated by reference 

nrn Jf^'^l"" "^''''"'"S dov^nloadable TV 

amnirh'" °™f°" '^^^^"bed. for ex- 

Nos. 4,751.578; 4.706,121 and 4.977.455. which 
are .ncorporated by reference herein. Using these 

oaded and stored in a memory to be displayed on 

forma^on. ,nc ud.ng graphics and interactive op- 
bons. over a -fast data- path which can be a cabi? 
fibre optic or satellite system. These references are 
mcorporated by reference herein. 
-rn!!m December, 1986 issue of 

Comrnun.cal.ons of the ACM" (Vol. 29. No 12 

en^nif ^^^'^ Stanfili ^d Ka le 

enftled "Parallel Free-Text Search On The 
nec on Machine System-, the method known as 
JlthnH T^""" ^^^^"^^^ ^hich details a 
be utd? -^i^^ can . 

mor^ nni "^'T' P^^^''^^^^ One or 

more port,ons of text. The teachings of this article 

o this'^r:?' "^"^"^^ --i- 

Text Processing" by Salton. 

An object of the instant invention is to provide 
a user .nterface which can access downloaded TV 
P^gram .nformation. wh.ch can be continually up- 
dated and provided either "over the air", over cable 
or satellite transmission paths or other CSata" 
T"'.TV° ^^»°-^«""y correlate thistforma- 

Innnth 'nformalion database based 

upon the results of the correlation. 



SUMMARY OF THE INVENTION 

One embodiment of the invention comprises an 
-nterface system which can be used with a televi- 

w.th television programming, updatable TV pro- 
gram .nformaUon which can. for example, include 

'0 face system can comprise a television receiver a 
Video cassette recorder, and a processor which c'an 
stlTj^ « d'S'tal transmission 

system Which m.ght carry compressed audio/video 
rs Hul^h '''J^/' 'Miscellaneous data which can in- 
J^i n information. In a preferred 

embod.ment. the processor utilizes -free text- 
search techniques to correlate the TV program 
.nformation with the viewer's preferences 
20 nri«^"°^^' embodiment of the invention com- 
^0 pnses a system and method which in addition to 
correlating the TV program infomiation with the 
preferences of the user, comprises means for c/e! 
at.ng a customized TV program database, contain- 
tng only programs of interest to the viewer, and 

d f . "T''' P^'^ tole^ision 

display. This information can comprise title chan- 
ne category, day. time, length, repeat rate etc.. as 
wel as summaries, ratings, recommendations and 
cost for each of the programs featured. In addition 
30 where a wide band or fast data channel is used to 
provide th,s rnfonnation. video pictures and graph- 
.cs related to the program information can also be 
provided. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a system com- 
prising a preferred embodiment of the invention- 

'0 the RF decoders shown in Figure 1 • 

Figure 3 is a block diagram of the processor 
shown in Figure 1; 

Figure 4 is a flow diagram iliustrating the brows- 
ing mode; and 

5 Figure 5 is a flow diagram illustrating the inter- 
est matcher mode. 

DESCRIPTION OF (PREFERRED) EMBODIMENTS 



50 



The embodiment of the invention described 

scr,bed ,n U.S. Patent 5.047.867 which is owned by 
the assignee of the instant application and which 

55 tinn ^'th ""l" '"^'"*°^^^iP ^ith the instant applica- 
55 t.on. The '867 patent describes the manner in 
which portions of memory can be used to store 
vanous categories of programming information. For 
example, a first memory portion can store, in the 
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fc:m of a database, information related to future 
television programs as well as information concern- 
ing those programs wliich are preferred by the 
user. By accessing this database, the user can 
display "Future Programs" as well as "Favourite 
Broadcast Programs" using a system of advanced 
msnus and displays and an expanded channel ring. 
The techniques for providing information from spe- 
cific databases to the user, described in the '867 
application can be readily adapted to the display 
requirements of the instant invention and are incor- 
porated by reference herein. 

Figure 1 describes in block diagram form, a 
preferred embodiment of the invention. In this em- 
bodiment, it is assumed that program material as 
well as data describing future programming, is pro- 
vided via a digital transmission system which car- 
ries compressed audio/video data (for example us- 
ing the MPEG and MUSICAM formats) together 
with data for providing in text and graphic form, 
information about television shows scheduled for 
the forthcoming week (or any other convenient 
period of lime). This information is updated penodi- 
catly. 

The arrangement described in Figure 1 is for 
example only, and it should be understood that the 
various block elements shown can be separate, or 
integrated into larger apparatus as shown, and sliil 
be within the province of the invention. 

Digital data comprising AA/ (audioMdeo televi- 
sion programs) as well as PID (programming in- 
formation data) are provided to the system at input 
2. As described in the references incorporated 
herein, this data can be provided as an RF signal 
either "over the air" or by cable, fibre optic, sat- 
ellite or other appropriate means of delivery for 
such information. For purposes of this description, 
we will assume that the digital data is provided by 
a wideband or "fast digital" data channel thereby 
permitting the PID to include text and pictorial 
information related to upcoming television pro- 
grams. 

In the embodiment of the invention shown, a 
VCR 5 is used in conjunction with a television 
receiver 40. Both the VCR 5 and the receiver have 
RF decoders. 10 and 15 respectively, which allow a 
combined display via PIP (picture in picture) circuit 
30. of two decoded signals, or a combination of an 
-off the air'; signal decoded by RF decoder 15, and 
a stored program provided by tape transport 20. 

Remote control 42 is used by the viewer to 
control the VCR 5 and receiver 40 in known fash- 
ion, and also provides input keys with which the 
viewer can indicate "liked" or "disliked" programs 
during the browsing mode as described below. 

Each of the decoders functions to demodulate 
and decode or otherwise process the AA^ data, as 
described in more detail below. The output of RF 



decoder 10 can be recorded by tape transport 20, 
or passed on to receiver 40 via an auxiliary input 
22 to receiver 40. 

RF decoder 15, separates the PID data pro- 
5 vided by the RF signal input and provides the PID 
data to processor 35. The AA/ data decoded by RF 
decoder 15 is switchably coupled, via input 17. to 
PIP circuit 30 which is a known device which can 
provide two program sources and switch input pro- 
w gramming between main and PIP display formats, 
to display 25. The PID data is processed by pro- 
cessor 35, as described in detail below, in conjunc- 
tion with graphics generator 32, to provide a text or 
graphic output which can be combined with the 
T5 output of PIP 30 in display 25. 

Figure 2 is a more detailed block diagram of 
RF decoder 15. RF decoder 10 can be identical to 
RF decoder 15. In a fast data channel, data can be 
provided in the form of packets comprising the AA/ 
20 data in compressed form, and the PID data, which 
can be. in uncompressed form. 

The RF signal upon which the digital data is 
modulated, for example, is provided to tuner and 
demodulator 6 which demodulates and separates 
25 the packets- Packet selector 7, separates the AA/ 
(compressed) packets from the PID packets, using 
techniques well known in the digital signal process- 
ing art. and provides the compressed AA/ data 
packets to data decompressor 8 and PID data 
30 packets to buffer 9. Decompressor 8 decom- 
presses the AA/ data to provide audio and video of 
the television programming, via buffer 9. to PIP 
circuit 30. It should be stated here that although the 
AA/ data is presented in this example as being 
35 digital in form, it could also be analog information, 
thus eliminating the need for the packet selector 
(except to separate the PID digital data) and the 
data decompressor. 

The PID data consists of a TV program in- 
40 formation data which can contain information about 
forthcoming television programs arranged, for ex- 
ample in data fields presenting categories of in- 
formation. In this manner (as described in more 
detail in the references incorporated herein), title, 
45 start time, length, channel number, repeat days, 
logo or graphic illustration, cost (for pay-per-view), 
number of restarts (tor staggered showings), the 
time between starts, the type of program (i.e. dra- 
ma, comedy, movie etc.). and a text summary of 
50 the program comprising a description of the pro- 
gram and other information such as critics com- 
ments can be provided. 

Processor 35 is shown in more detail in Figure 
3. It comprises a CPU 50, programmed to perform 
55 memory addressing functions necessary to set up 
and control read/write instructions to volatile mem- 
ory configured into throo sections, to contain re- 
spectively a first section 52, a second section 54 
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and a third section 56. CPU 50 also is programmed 
to accept positive and negative feedback from the 
viewer via remote control 42. and use tfiis feedback 
-n conjunction with one or more of the memory 
sections 52. 54. and 56. as described below. In 
addrfon. CPU 50 is programmed to perform "free 
1 H Jl^'^^ operations as detailed in the Stanfii) 
and Kahle reference incorporated herein, on data 
stored in one or more of the memory sections 52 
54 or 56. 

«"^t)odiment described herein, memory 
section 52 is used to store as a first database, the 
TV program information data records downloaded 
as PID as described, for example, in the references 
•ncorporated herein. Memory section 54 is used to 
more as a second database, records selected from 
first database which are indicated as "liked" by 
the user (i.e. for which the user provided positive 
feedback) or "disliked" by the user (i.e. for which 
the user provided negative feedback). 

The -867 patent describes the use of an ex- 
panded channel ring and display system to allow a 
user to browse through a group of records contain- 
ing program information. These techniques can 

Thfr ^ '° ^''P'^y information stored in 
f.rst database (as well as the other databases 
descnbed below). While in the browsing mode, the 
viewer can sequentially scan the TV programming 
.nformat<on data records stored in the first 
database, by entering a beginning time (t) and 
channel (ch). The first database stores the TV 
programming information in fields so that each 
record can be accessed by time of day (t) and" 
channel (ch). ^ ^ ' 

Figure 4 is a flow chart which describes the 
browsmg process. The "liked" or "disliked" indica- 
^ons can be made in several ways. The browsing 
sequence begins (step IQO) when the viewer 

con?.?/. °' °" 

conuol 42 wh.ch directs CPU 50 to begin address- 
ing the first database (i.e. memory section 52). The 

oZlT'^T'"'^ ' ^ 
of day (t) which IS then used to index the TV 

information data record in the first database having 

fields which match the chosen (ch) and (t) 

In a manner simitar to the display processes 

descnbed in the '867 patent, the information for the 

chosen data record in first database is displayed 

con^tnl 4. °''h k'''" ^'^^^^ "^'"9 remote 

con^ol 42 and the chosen data record can be 
displayed as text or graphic information superim- 
posed over the pictures provided by PIP circuit 30 

30 aUogether. These modifications are to be under- 
stood as variations of the invention as described 
nerem. 



Upon viewing the selected TV programming 
-nformation record, the viewer can then register 
whether or not he "likes" or "dislikes- the dis- 
played selection (step 115). We use the tenns 
5 like and "dislike" to represent any type of posi- 
tive or negative feedback which the viewer might 
-nput. For example, a "like" response could be 
made by the viewer pressing a button indicating 
hat the program is to be recorded (as described in 
'0 the 867 patent). »t could also simply be made by 
the keypress of a "like" button on remote control 
42. By inputting a "like" response (step 125). a flaq 
<s set m the record and then stored, along with that 
record, .n the second database (in memory section 
'5 54). A negatfve response by the viewer can simi- 
larly be made by pressing a button on the remote 
control 42 marked "dislike" which would set a 
corresponding flag in the record which is stored 
with the record in the second database (step 120) 
20 The aim is to create as the second database a 
database containing only those records, (ie TV 
programs) selected from the first database for 
which the viewer has a clear preference or dislike 
After registering "like- or "dislike" for a dis- 
« played record, the user can continue to search 
records having the same channel at different times 
of the day by (step 130) incrementing or de- 
crementing (t) and keeping (ch) the same or by 
searching all records having the same time of day 
30 but different channels (by incrementing or de- 
crementing (ch) and keeping t the same). The 
newly selected (ch) and/or (t) is then used to find a 
second record and display it to the viewer. If the 
« Z^'n J"^^ "Either "like" or 

35 dislike ) she can simply press -"nexVprevious"" on 
remote control 42 to select a prior (or subsequent) 
record. "Liked" can also be recorded in the second 
database automatically as the viewer watches 
and/or records television programs in real time In 
^0 other words, at the option of the viewer, merely 
watching and/or recording a television program for 
onger than a given amount of time (for example, at 
leastJS minutes), would automatically register as a 
like response and cause the record in first 
« database corresponding to the selected program 
to be stored in the second database. ' 

The purpose of developing the second 
database, is to enable the user to develop a per- 
sonali2ed TV program infoonation database in a 
50 third database stored in memory section 56. This 
third database, could be accessed by the viewer 
Via remote control 42. in order to allow him to 
select for viewing, only preferred programs which 
correspond either to forthcoming programs stored 
55 ,n the second database and indicated as "liked" or 
programs automatically selected from the first 
database in the interest matcher mode described in 
Figure 5. 
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The user can initiate (step 200) this process 
either by prossing the appropriate button on re- 
mote control 42, or this mode can be initiated by 
simply turning on the television receiver, or each 
time the downloaded TV program database is up- 
dated. 

After selecting a record stored in the second 
database (step 210), the field containing (he text 
summary of the record is analyzed (step 215) in 
accordance with the "free text" search techniques 
described and the references incorporated herein. 
Unimportant words like "a", "the" etc. are re- 
moved. The remaining words are reduced to their 
stems (i.e. prefixes and suffixes are removed). 
Each stem in each "liked" record is given a posi- 
tive weight. Each stem tn each "disliked" show, 
which is not simultaneously a stem in a "liked* 
show is given a negative weight. With these stems 
and weights a "simple query" is performed over 
the records provided from the first database, i.e. 
the downloaded TV program database. 

In the "simple query" (step 220), every record 
in the first database is scored (for potential retrieval 
value) by adding up the weights for the word stems 
It contains. The total score is then normalized with 
respect to the length of the respective text record. 
Additional techniques can be used to speed up this 
query. In particular, the "surrogate coding" de- 
scribed in the Starfill & Kahle reference incor- 
porated herein. Those records having the highest 
retrieval values (i.e. weights) are taken as sugges- 
tions and are stored in chronological order along 
with those records actually flagged by the viewer 
as "iiked", in the third database. The third 
database can then be accessed by the viewer, as a 
personalized version of the downloaded TV 
database initially stored in the first database. 

Thus, the invention provides a method for al- 
lowing the user to correlate his or her preferences, 
in an automatic fashion using, for example, "free 
text" searching techniques, in order to generate a 
personalized version of a downloaded T\/ program 
database. 

In case of a two-way interactive system (e.g. 
two-way cable, telephone system etc.) the proces- 
sor and databases of Figure 3 can be located at 
the headend (cable company or telephone com- 
pany), or be distributed between the headend and 
the TV set. 

The first database, 52, can be extended to 
contain other things than TV shows (e.g. live per- 
formances). If their writeup matches the user"s 
interest, they can also be included in the (third) 
personalized database. 54. 



Claims 

1. An apparatus for providing a personalized tele- 
vision program information guide for use in a 

5 system comprising means for receiving, stor- 

ing and displaying an electronic information 
database comprising summary records of 
forthcoming television programs, said appara- 
tus comprising: 
10 - means for selecting, and indicating pref- 

erence or dislike for. first selected 
records of said summary records; 

- means for storing said first selected 
records; 

;5 - means for analyzing said first selected 

records to isolate first search information; 

- means for using said first search infor- 
mation to select second selected records 
from said summary records; and 

20 - means for storing said second selected 

records so as to form said personalized 
television program information guide. 

2. The apparatus of claim 1 wherein said analyz- 
25 ing means comprises means for performing a 

free-text search. 
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